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I Abstract. Let g be a cube- free positive integer and x (mod q) be a non-principal Dirichlet 

D ■ character. Our main result is a Burgess-type estimate for ^ g^x("')j where A C is 

the union of s disjoint intervals /i, • ■ • , Ig- We obtain a nontrivial estimate for the character 
^Sj ' sum over A whenever |yl|s^^/^ > g^/*"'"'^ and each interval Ij (1 < j < s) has length \Ij \ > q'^ 

for any e > 0. This follows from an improvement of a mean value Burgess- type estimate 
studied by Heath-Brown 6 . 



1. Introduction 



I Let X (mod g) be a primitive Dirichlet character. Write 

S{N;H)= Yl X{n). 

N<n<N+H 

' The well-known estimates of Burgess [H E], [3] say that for any positive integer r > 2 and any 
^ positive real e > 0, 

^ . uniformly in N, providing that either q is cube-free or r < 3. In particular, this gives a 
! nontrivial estimate for S{N; H) as long as H > g^/^+^ for any e > 0. Under the assumption 
I of the Generalized Riemann Hypothesis (GRH), nontrivial estimates for S{N;H) can be 
obtained in the much wider region H > q*^ for any e > 0. However, Burgess's bound remains 
the best unconditional result for around 50 years. 
^ . Our main purpose is to prove the following mean value Burgess-type estimate, which 
includes the Burgess bound special case. 



Theorem 1.1. Let r he a positive integer and e > Q he real. Suppose that x (mod q) is a 
primitive Dirichlet character, and let H < q he a positive integer. Let < Ni < N2 < ■ ■ ■ < 
Nj < q he integers with the spacing condition 



Nj+i - Nj > H. 



Then 



1) 5^max|^(iV,;/i)|2^ gV2+i/(2r)+.^: 



2r-2 



h<H 



under any one of the following three conditions 
(a) r = 1; 
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(b) r < 3 andH > gi/(2r). 

(c) q is cube-free and H > q^^^'^^\ 



This question has been investigated recently by Heath-Brown where the following 
inequality is obtained: 



under the same assumptions as those in Theorem ll.il Heath-Brown attained 2r when r = 1, 
and asked the question of whether the exponent 3r in can be replaced by 2r. Theorem 
11.11 is then an affirmative answer to this question. 

This improvement from 3r to 2r has a major consequence. The left sides of the inequalities 
02]) and (fl]) have trivial bounds JH^^ and JH^^, respectively. Some simple algebra then 
reveals that ([2]) is nontrivial for large r when HJ^/^ > for any e > 0, whereas ([T]) is 

nontrivial for large r when HJ^/'^ > for any e > 0. 

Theorem 11.11 easily implies a Burgess-type bound for character sums over unions of inter- 
vals. 

Corollary 1.2. Lete > be real. Suppose thatq is cube-free and letx (mod q) be a primitive 
Dirichlet character. Let A C [1, q] be a union of s disjoint intervals /i, ■ ■ ■ , Is, each of which 
has length at least q"^ . Suppose that \A\s^'^/''^ > q^^^^^. Then there exists 5 = 5{e) > such 



This problem of getting nontrivial bounds for character sums over unions of intervals 
has been considered before. Friedlander and Iwaniec [5j proved ([3]) but with an additional 
assumption that A is contained in a relatively short interval. The result of Chang |^ also gives 
(|3]) under a stronger hypothesis on |y4| and s. Chang's method is different, though, and can 
be also used to treat character sums over generalized arithmetic progressions. Finally, note 
that Heath-Brown's result (|2]) would lead to (|3]) assuming > gV4+^_ Heuristically, 

square-root cancelation for the character sum is expected over the s intervals, and thus the 
set A can be thought of having an effective length lAjs"^/^. This heuristic suggests that 
Corollary 11.21 might be best possible (at least unconditionally) under current techniques, as 
any improvement may also lead to an improvement of Burgess's inequality. 

The proof of Theorem 11.11 follows the initial argument of Heath-Brown [H], where a variant 
of Burgess's method was used to convert the problem to a diophantine problem. We refer 
the reader to Section 3 of [6] for this process. The improvement is a consequence of a better 
bound for this diophantine problem, as described below. 



J 



(2) 




that 



(3) 




Proposition 1.3. Let i be a prime and S be a subset of¥i. Let n be a positive integer. 
Denote by N{i, S, n) the number of solutions to the congruence as — bt = c (mod i) with 
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1 < a,b < n, \c\ < n, and s,t E S. Then 

(4) N{i,S,n) <^,r^n^\S\^ + tn^\S\ 

for any e > 0. 

In Section 4 of [6], Heath-Brown obtained the bound 

N{i, S,n) <^r^n^\S\^ + \S\^ + n^\S\^/^\og£ 

using the theory of lattices. The proof of Proposition 11.31 uses Fourier analysis instead. Note 
that, in the bound (jlj), the first term ^"^n^lS'p is the expected main term, and the second 
term i'^n'^\S\ is also sharp (apart from the £^ factor). This can be seen by taking S" to be a 
set of consecutive integers starting from 1. 

Throughout the paper the implied constants in the 0() and ^ notations are always allowed 
to depend on r and e. The parameter e appearing in different places are allowed to differ. 
For a prime i and a function / : — )■ R, we define its Fourier transform to be 

for r G F^, where ei{xr) = exp{2iTixr / i) . For an function / : M — j- R, we define its Fourier 
transform to be 

f{y) = / f{x)e{xy)dx, 
Jr 

where e{xy) = exp{2Tcixy). 

The rest of this article is organized as follows. Heath-Brown's argument, which converts 
the problem of bounding character sums to the problem of bounding the number of solutions 
to a certain congruence equation, is summarized in Section [2l Proposition 11.31 is proved in 
Section [31 Theorem 11.11 is then deduced from Proposition 11.31 in Section HI and finally 
Corollary 11.21 is obtained in Section |5l 

2. PREPARATIONS 

In this section, we summarize Heath-Brown's work, setting up the foundation for the proof 
of Theorem II. 1[ 

Proposition 2.1. Let r > 2 be a positive integer and e > be real. Suppose that x (mod q) 
is a primitive Dirichlet character, and let H E {q^^^'^'^\q] be a positive integer. Assume that 
either q is cube-free or r < 3. Let < Ni < N2 < ■ ■ ■ < Nj < q be integers with the spacing 
condition 

Nj+i - Nj > H. 

Let i E {q/H,2q/H] be a prime. Let P be a parameter satisfying 2Hq~^^^'^^^ < P <^ 
ffg-i/(2r-)_ Then for some subset S* C F^ with \S\ = J, 
J 

^maX \S{Nj; h)\^ < ^l/4+3/(4r)+.^r-2(pjl/2 ^ ^(^^ UP)'/^), 



4 XUANCHENG SHAO 

where N{£, S, 12P) is defined as in the statement of Proposition \1.3[ 

Proof. We outline the arguments from [6]. Using a variant of Burgess's method Heath-Brown 
obtained (equation (7) of [6j|) 

J 

(5) J]max|^(iV,;/i)r <<gi/^+3/(4.)+.^.-2_^i/2^ 

where is the number of tuples {ai,a2,pi,P2, Nj, Nk) with pi,p2 primes in (P, 2P], < 
ai < pi, < 02 < P2, and 

\{Nj - aiq)/pi - {Nk - a2g)MI < H/P. 

In the beginning of Section 4 of [6] , Heath-Brown started to bound M. as follows. Split Ai 
as M.I + A^2, where A^i counts solutions with pi = p2 and A^2 counts those with pi ^ p2- 
It can be easily seen that (equation (8) of [6]) 

Ml < PV. 

To bound A^2, set Mj = \Njilq\ for each 1 < j < J. The spacing condition on implies 
that 

< Ml < M2 < ■ ■ ■ < Mj < 

Let S = {Ml, M2, ■ ■ ■ , Mj} C ¥g. It is then shown that (the first displayed equation on page 
11 of [6J) 

M2< ^ #{(pi,P2,"^) : |m| < 12P,p2Mj -piMfe = m (mod £)}. 

M,,Mk 

The right side above is bounded above by N{£, S, 12P). Hence 

M=Mi + M2<^P^J + N{i, S, UP). 

Combining this with ([5]) completes the proof. □ 

Heath-Brown's subsequent estimates take advantage of the fact that pi and p2 are primes; 
however, our method is insensitive to this. 

We will also need the following Polya-Vinogradov-type mean value estimate. 

Lemma 2.2. Let r be a positive integer and e > be real. Suppose that x (mod q) is a 
primitive Dirichlet character, and let H < q be a positive integer. Let < Ni < N2 < ■ ■ ■ < 
Nj < q be integers with the spacing condition 

Nj+i - Nj > H. 

Then 

J 

J2f^\S{Nr,h)\'^q{logq)' 



CHARACTER SUMS OVER UNIONS OF INTERVALS 5 

for all q, and 

J 

i=i 

under the assumption that either 2 < r < 3 or q is cube-free. 
The r = 1 case is Lemma 4 in [6J. The proof there, however, works for arbitrary r. 

3. Proof of Proposition 11.31 
Recall that N{£, S, n) is the number of solutions to 

as — bt = c (mod i) 

with 1 < a, 6 < n, |c| < n, and s,t & S. If i < n, then N{i, S, n) can be bounded easily as 
follows. For any fixed choice of a,b,s,t, there are at most In/i] choices for c. Therefore 

N{i, S,n) <rV|S|2 

as desired. Henceforth assume that i > n. 

To facilitate the argument we introduce a smooth cutoff </) : M — t- M"*" satisfying the 
following properties: 

(1) > for every x G M and 0(x) is bounded away from for x G [—1, 1]; 

(2) is supported in the interval [—1/10, 1/10] and \(p{y)\ < 1 for every y G M. 

Such a function (p can be easily constructed, for example, by taking (j){x) = {sm{tx) /txY for 
some appropriate t > 0. 

We denote by S the characteristic function of the set S. Since ^ 1 for x G [—1, 1] 
and (f){x) > for all x, we have the bound 

E E E s{s)smc/n). 

l<a,b<n s,te¥e cSZ 

as—bt=c (mod £) 

Then by orthogonality of additive characters, 

E J2T.S(')^(t)<f>{c/n)J2ei{r{as-bt-c)). 

l<a,b<n s,te¥i cgZ rSF^ 

Changing the order of summation we get 

■^-^E E S{ar)S{-br)'^(j){c/n)ee{-cr). 

\r\<£/2 1<a,b<n cGZ 

By Poisson summation, 

'^(p{c/n)ei{-cr) = E ~ 9) ' 
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Since is compactly supported in [—1/10, 1/10], the summand on the right above vanishes 
unless k = and \r\ < £/5n. Hence 

E E S{ar)S{-br)4>{-nr/i)<^^^ + ^ Yl E \S{ar)S{-br)\ 

\r\<e/5n l<a,b<n 0<|r|<£/5n l<a,b<n 

since \(f>{y)\ < 1 for all y. It follows from the inequality 

2\S{ar)S{-br)\ < \S{ar)\^ + \S{-br)\^ 

that 

0<\r\<e/5n l<\a\<n 

Note that for any fixed nonzero s G F^, there are ways to write s = ar (mod i) with 

1 < \a\ < n and < |r| < £/5n. Hence 

0<|r|<£/5n l<|a|<n s&i 

by Parseval's identity. This gives the desired bound 

completing the proof of Proposition 11.31 

4. Proof of Theorem 11.11 
It follows immediately from Propositions 12.11 and 11.31 that 



i=i ^-■^ ^ 
Recall that P ~ //g^^/^r ^ _ jj^^^^g 



£1/2 ] • 



J 

(6) ^maX |^(iV,-; /l)r < gV4+l/(4r-)+.^r-l jl/2 ^ q-l/^+ejjrj_ 

Before proving Theorem 11.11 we remark that the bound above is already nontrivial when 
HJ^/^ > gi/'^"'"^, and is thus sufficient to deduce Corollary 11.21 However a little more work 
needs be done to get Theorem 11.11 as stated. The arguments here are analogous to those in 
Section 5 of [Gj. 

We use induction on r. The r = 1 case is simply Lemma [2.21 Now assume that r > 2. By 
a dyadic subdivision, we may assume that 

max\S(Ni;h) \ ~ V 

h<H ' ^ 
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for some V. Hence from (j6]), 

Consider two cases depending on which term on the right side above dominates. If the first 
term dominates, then, upon moving 

to the left, we get 

JY^r ^ ^l/2+l/(2r)+e_^2r-2^ 

as desired. If the second term dominates, then 

and thus V <^ q-'^/i^^)+^/^H. Divide further into two cases. 

UH > gV2(r-i)^ ^hen we may use the induction hypothesis with r — 1 to deduce that 

jy2{r-l) ^ ^l/2+l/2(r-l)+e^2r-4_ 

Hence 

J^2r ^ ^l/2+l/2(r-l)+£^2r-4 . ^-l/(2r)+2£/r^2_ 

The desired bound follows from the inequality l/2(r — 1) — l/(2r) < l/(2r) when r > 2. 

we use the conclusion of Lemma 12.21 

J 

^ max \S{Nf, h)\'^'-''> « q'{qH'-' + q'/'H^'-') « q'+'H'-', 
i=i " 

to obtain 

JV^"--^ < q'+'H'-\ 

Hgiicg 

This again gives the desired bound using the assumption H > q^/^'^^\ 

5. Proof of Corollary 11.21 

For any g*^ < ^ < ^72, let A{€) be the union of those Ij such that I < < 21. By a 
dyadic subdivision, it suffices to prove that 

^ Xin) < \A\q-^ 

for any q^ < i < qjl. Assume that 

A(£) = /(u ■■•/;, 

where I[, ■ ■ ■ , Ij {J < s) are disjoint intervals of length between £ and 2£. Assume also that 
iJ > |y4|g~^/^; otherwise the bound is trivial. Then 

(7) ej'/' > \A\q-^/'j-'/' > \A\s-'/'q-^/^ > g^/^+^Z^. 

Write 

^ = {N„N, + L,] 
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with £ < Lj < 2i. Without loss of generahty, assume that < A^^i < ■ ■ ■ < Nj < q. By the 
disjointness of the intervals Jj, we have the spacing condition 

^^•+2 - Nj > 2i. 



By Theorem ll.il 

J2\S{Nr,L,)r < j2^^^\SiNr,h)r + J2 max|5(Ar,;/.)p^<<gV2+V(2^)+^f^^^ 
j=i j=i j=i 

j odd j even 

for sufficiently large r. It then follows from Holder's inequality that 

J 

Y,S{Nf,L,) « jl-l/(2r)^l/{4r)+l/{4r2)+e^l-lA_ 

i=i 

A simple computation shows that the right side above is 0{lJq~^) provided that 

£jl/2 ^ ^l/4+l/(4r)+e^ 

This condition indeed holds by ([7]), if r is chosen large enough. Henceforth 

J 

S{Nj; Lj) < ejq-^ < \A\q-^ 

since \A\ > iJ, completing the proof of Corollary 11.21 
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